استفاده از متدهای multi-hop در مکان یابی گره های شبکه های سنسوری بی سیم

مکان یابی گره ها یکی از مسائل مهم و مقدماتی در شبکه های سنسوری به شمار می آید که به دو شکل مستقیم و غیر مستقیم در کاربرد های این گونه شبکه ها موثر می باشد. در بسیاری از کاربردها تشخیص رویدادها بدون آنکه بدانیم آن رویداد در کجا واقع شده است امری بی معنی است. لذا در شکل مستقیم، هدف از مکان یابی فراهم آوردن برچسب مکانی برای هر یک از داده ها است. در شکل دوم، مکان یابی به عنوان یک زیر ساخت جهت اجرای الگوریتم هایی نظیر الگوریتم های مسیر یابی و الگوریتم های ردیابی اهداف عنوان می گردد. انتشار و انباشه شدن خطا در شبکه، جابجایی گروهی تخمین های مکانی، عدم تطبیق با مقیاس پذیری و حساسیت بالا نسبت به توپولوژی شبکه از مشکلات رایج در روش های مکان یابی موجود می باشد. در این پایان نامه، هدف، طراحی الگوریتمی جهت مکان یابی گره های ناشناخته شبکه های سنسوری بی سیم در جهت رفع هر چه بیشتر نقایص موجود می باشد. بدین منظور الگوریتمی دو مرحله ای پیشنهاد شده است که در آن در مرحله اول از روش aps و در مرحله دوم از الگوریتم بهینه سازی ازدحام ذرات (pso) به عنوان هسته استفاده شده است. تعریف اولویت در انتخاب گره ها و استفاده از همسایگان مرتبه دوم در تابع ارزشی از تکنیک های مقابله با انتشار خطا در شبکه می باشد. الگوریتم ارائه شده بدلیل مکان یابی محلی گره ها از مقاومت بالا نسبت به تغییرات توپولوژی برخوردار می باشد. در پایان، نتایج شبیه سازی های مختلف در سه بخش ارائه شده است. در بخش اول شبیه سازی الگوریتم پیشنهادی و بیان نتایج برای توپولوژی های منظم و نامنظم در شبکه هایی با میزان اتصالات متفاوت ارائه شده است. در دسته دوم میزان خطای مکان یابی به ازای تغییر در برخی از پارامتر های الگوریتم بهینه سازی مورد بررسی قرار گرفته است. در دسته آخر به منظور ارزیابی، خطای مکان یابی در الگوریتم پیشنهادی و الگوریتم های رایج مقایسه شده اند. نتایج بدست آمده حاکی از کارایی بالای الگوریتم ارائه شده در فراهم آوردن موقعیت دقیق مکانی می باشد.